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Levitating a Beach Ball 
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" 1 " hen we took 

^^^^^^^^ the task or coming 
^^^^^T up with a protect for a 
recent trade show, we 
were inspired by the PID-Pong demo 
described by Tom Cantrell's "Silicon 
Update" {INK 42, 501. Tom's demo 
used a PID algorithm to set the fan 
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speed. In turn, the fan controlled the 
height of a ping-pong ball in a vertical 
tube. 

However, ping-pong did not fit the 
trade show's "Beach Party" theme. So, 
we upped the ante, replacing the ping- 
pong ball with a beach ball. 

DEMO DESCRIPTION 

The trade show demo we came up 
with is shown in Figure 1 . A control 
panel prompts the user to enter the 
desired beach ball height on the 16-key 
keypad. The keypad input echoes on 
the LCD module and the user is 
prompted for confirmation. 

On confirmation of user input, the 
control panel initiates a ranging cycle 
to calculate the current height of the 
beach ball. The desired height and 
current height are continually dis- 
played on the LCD module. From the 
current height, the control panel 
calculates both the velocity and the 
delta height (i.e., difference in desired 
height from current height). 

This information, along with the 
desired height, is transmitted to the 
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Figure i-n» trace shot, demo consists ol a control panel and demo caoinet Trie demo caanel contains the DC 
Ian. transducer, power supplies, and me clear tube. The control panel houses the PIC1SC74 microcontroller 
which provides the 'brains' lor all mtertaces-PWM DC Ian control, ultrasonic ranging (timer capture;, keypad 
decoding, LCD control, and the RS-232 communication to the PC. 



Wanting a hot trade 
show demo, 
Microchip takes up 
Tom Cantrell's PID- 
pong challenge. Not 
only do they get a 
beach ball hovering 
near the top of a 
large plastic tube, 
they do it all with 
fuzzy logic. 
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Output variable 
Duty Cycle 


I 

Current Height 


Delta Height 


I 

Velocity 


very lo 


neg big 


neg big 


very slo 


lo 


neg small 


neg med 


5(0 


medium 


zero 


neg small 
zero 


medium slo 


hi 


pos small 


medium 


very hi 


pos big 


pos small 


medium fast 






pos med 


fast 






pos big 


very fast 



Table 1— ro describe the system adequately, a sufficient number of variables a 
farms describing the system must be defined. 



PC via an RS-232 link. The fuzzy logic 
algorithm, running on the PC, calcu- 
lates the appropriate duty cycle of the 
DC fan and transmits this information 
to the control panel. This emulates a 
real-world environment in which 
system-level debugging can be done on 





Shell Value 


Code Value 


Variable 


min max 


mm max 


Current Height 


120 


255 


Delta Height 


-50 50 


255 


Velocity 


-5 5 


255 


Duty Cycle 


255 


255 



Table 2— Trie code value is passed to the fuzzy-logic algonthm 
and is converted to a shell value within fuzzy logic. The shell value 
is converted back to a code value when the fuzzy-logic algonthm 
outputs it. 



the PC in real-time. The control panel 
controls the duty cycle of the DC fan 
with this input. 

This ranging process continues 
indefinitely until interrupted by the 
user. The noticeable differences this 
project has from the PID-pong project, 
other than the obvious physical ones, 
are in the control algorithm and the 
microcontroller. 

The control panel houses an 
ultrasonic ranging module and the 
microcontroller. The microcontroller 
handles all of the peripheral interfaces 
including the keypad, the LCD display, 
the ultrasonic ranging module, and the 
RS-232 serial link. 

We wanted a microcontroller that 
could handle the data throughput and 
all of these peripherals with little or no 
external components. The best choice 
for handling all these functions turned 
out to be Microchip's PIC16C74. 

The PIC16C74 contained more 
than enough on-chip program and data 
memory. Furthermore, the interrupt 



capabilities, I/O 
pins, PWM 
module, capture 
and compare 
modules, timer 
modules, serial 
communications 
interface (SCI), 
and A/D 
converter make 
it a perfect fit for 
the application. 
In addition, the 
on-chip, pulse-width-modulation 
(PWM) module allows a single- 
component [FET) interface for the DC 
fan control. 

The ranging module interfaces 
directly to the microcontroller. The 
only external component required is a 
pull-up resistor on the ECHO 
line because it is an open- 
collector output. Also, we 
replaced the gain resistor (Rl| 
for the receiver on the ultra- 
sonic ranging board with a 20- 
kfl potentiometer. This 
enables us to adjust the gain 
during debugging to reduce 
reflections inside the tube. 

The other major differ- 
ence from the PID-pong 
project is the control algorithm. Not 
only did we have a much larger project 
than the ping-pong ball, we had a six- 
week time constraint. This gave us a 



month and a half to conceive the 
project and build it to aesthetically 
pleasing, trade-show standards. 

It was enough of a task getting the 
hardware assembled in the short time 
frame, but with a PID control algo- 
rithm, the project seemed impossible. 
So, out of desperation, we thought we 
would put fuzzy logic to the test. We 
wanted to see if fuzzy logic would 
deliver on its promises of accurate 
control and shorter development time. 
The development tool we used for 
fuzzy logic control was Inform 
Software's fuzzyTECH-MP. 

Because the hardware develop- 
ment consumed virtually all of the six- 
week schedule, there was little time 
left to develop the control algorithm. 
We didn't really know how the beach 
ball would behave in the tube or even 
if we could reasonably control it. 




Figure 2— Trie standard membership function can be 
mathematically represented as piecewise linear 
functions with up to four defining points. 




Photo 1- 

around Si 
medium. 



The term ■medium" for the variable Current Height is a Lambda-type membershio function centered 
. When the oeach ball has a value of 52 (or 261. the degree of membership lor the beach ball is i.O 
'he degree of membership decreases lor medium as the beach ball moves in either direction from 52. 
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REDUCE THE STACK! 
Use fully integrated 
PC/104 CPU and DAS 
modules from 




PC/104 Compliant PC-AT SBC 
CMI3B6SX-1: S578/i00pwo» 
2MB DRAM & SSO software included. 

5 PC/XT/AT Single Board cpuModules "; 

■ 486SLC. 386SX, F8680, V41 & VG230 DOS CPUs 

■ 80387SX math coprocessor socket on-board 

■ 512KB. 1MB. 2MB or 4MB ORAM installed 

■ Two 32-pin SSD sockets & support software 

■ IDE, floppy & CGA controllers 

■ RS-232/422/485 serial ports 

■ Bidirectional parallel, keyboard & speaker ports 

■ Keypad scanning & PCMCIA support 

■ Power management & single +5V supply 

7 uttlityModules": 

■ Super VGA controller & I/O modules 

■ PCMCIA earners for Types I, II & III cards 




2: S498/i00()i«cm 

17 DAS dataModules*: 

■ 12 & 14-bit A/D conversion up to 200 kHz 

■ Gap free, high speed sampling under 
Windows'" & DOS 

I Programmable scan. Durst &. multiburst 

■ Pre. post & about triggers 

■ 1K channel-gain scan memory with skip bit 

■ 1 024 sample A/D buffer 

■ 1 2-bit analog outputs 

■ Bit programmable digital I/O with Advanced 
Digital Interrupt modes 

■ Incremental encoder interfaces 

■ 4-20 mA current loop source 

■ opto-22 compatibility 

■ Low power & single +5V power supply 

For technical specifications and data sheets on PCflOA, 
ISA bus and turocard products, call 
RTD USA Technical F«B«k: 1 1814> 235-1260 
RTD USA BBS: 1 <B141 234-4427 



f Real Time Devices USA 

200 Innovation Boulevard • P.O. Box 906 
State College. PA 16804-0906 USA 
Tel: l (814) 234-8087 ■ Fax: 1 (814) 234-5218 

RTD Europa RTD Scandinavia 

Fax: (36) 1 212-0260 Fax; (356) 346-4539 

UTO is a rounder of the PC/104 Consortium and the 
wood's leading supplier of PC/104 CPU and OAS modules 
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Photo 2- The Fuzzy Associative Map (FAM) shows She degree of support for each of the rules. For the rule in this 
example, the degree of support is 0. which indicates a totally implausible rule. 



Finally, five weeks into it, we had 
the hardware built enough for a man- 
ual test. The test was crude, but it did 
show that control of the beach ball 
was possible. We at least learned that 



the beach ball to within a couple of 
inches of the desired height. 

FUZZY DESIGN 

Next, we turned our attention to 



the algorithm would be able to control the fuzzy-logic control algorithm. 



delta_height 




neg_big 

neg_small 

zero 
pos_small 

pos_big 



Photo 3— The rule listed In Photo 2 can be represented as a 3D picture. 
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Debug: Interactive 



Outputs: 



FREE 

Data Acquisition 
Catalog 



current_tieight 


30.1)1)811 


delta_heignt 


a.BBBB 


uelocity 


B.B0B0 



duty_cycle 



i66.eeBB 



[faille: I B.B898 



Steps [%]: 18.1 



Photo 4— The crisp value is calculated by an inlerence weighted mean ptthe teim-membership maxima. That is. the 
degree ol membership lor the term medium (long black arrow) is 0.7 and the degree ot membership tor the term 
medium last {shod black arrow) is 0.1. The resulting enso output value Is 166. 



Basically, fuzzy logic first translates 
the crisp inputs from the sensors into a 
linguistic description. It then evaluates 
the control strategy contained in 
iuzzy-logic rules and translates the 
result back into a crisp value. 

Of course, the first step in a fuzzy- 
logic control design is system defini- 
tion. This is relatively straightforward 
tor this proiect. The only possible 
sources of inputs to the fuzzy-logic 
control algorithm are the ultrasonic 
transducer, the user, and the DC fan. 



The key is deciding which of these 
inputs are significant and which aren't. 
To do this, we put ourselves in the 
place of the beach ball. We formed a 
list of critical questions, and for each, 
we defined a corresponding variable: 

■ Where am I' -* Current Height 
« How far am I from where I want to 
be! -* Delta Height 

• How fast am I gettmg there ? - Velocity 

• What external force will get me there? 

-» Duty Cycle 





acquisition catalog 
from the inventors of 
plug-in data acquisition. 
Featuring new low-cost 
A/D boards optimized 
for Windows, 
DSP Data Acquisition, 
and the latest 
Windows software. 
Plus, informative 
technical tips and 
application notes. 
Call for your free copy 

1-800-648-6589 



Photo 5— Once the system-level debugging completes, the final input and output vanabies are graphically 
represented. These representations are included in Photos 5-8, Here, although tne current height vahable contains 
live terms, we now recognize mat three terms would probably have been sufficient. The five terms are fairly 
symmetncal across the range. 



ADAC 



American Data Acquisition Corporation 
70 Tower Office Park, Woburn, MA 01801 
phone 617-935-3200 fax 617-938-6553 
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In fuzzy-logic control, the linguistic 
system definition becomes the control 
algorithm. And, although defining the 
variables is the starting point, it isn't 
good enough to say, "I have velocity." 
Instead, you need to know to what 
degree you have velocity. 

Determining the extent of a 
variable is accomplished by defining 
terms that more fully describe it. The 
combination of variables and terms 
gives a linguistic description of what is 
happening to the system. From this, a 
variable can be described as having a 
"positive small velocity" or a "positive 
big velocity" rather than just a 
"velocity." 

There is no fixed rule on how 
many terms you need to define a 
variable. Typically, three to five terms 
are defined, but more or less may be 
needed depending on the control 
algorithm. Table 1 lists the four 
variables used for the trade-show demo 
and their associated terms. In retro- 
spect, we probably could have reduced 
Current Height to three terms and 
Velocity to five terms. 



( ; 



T A 



neg_big 



neg_small 
zero 

pos_small 
pos_big 



« I -16.6667" 
ill a 




Delta_Height 



Photo 6 — The delta height vanaole contains five terms: neg Pig, neg small, zero, pos small, and pos big. The middle 
terms hunch together around zero. 



Once the linguistic variables are 
defined, we start defining data types 
and values. For this application, we 
defined data types as 8-bit integers and 
then specified the shell and code 
values for each variable. The code 
value is the crisp number that is used 
in the digital domain and is used when 
the code is generated. The shell value 
is the equivalent number used in the 
fuzzy domain. 



For example, you can define the 
shell value for Duty Cycle to be a 
minimum of percent and a maxi- 
mum of 100. Within the fuzzy-logic 
development tool, Duty Cycle there- 
fore takes on a value between and 
100, inclusive. 

Similarly, although the code value 
is limited by the data type, it can take 
on any or all of the digital range. That 
is, if the shell value is to 100, the 



^^orme, 

logic turned 
^^S^^r Tom Cantrell's 

^^PID-Pong into 
FuzzPong, a fuzzy-logic teaching 
tool. 

The hardware setup is pretty 
much as Tom Cantrell described in 
his article {INK 42, 50], except that I 
used a 12-V centrifugal blower 
instead of a muffin fan. The duty 
cycle of a pulse-width modulated 
(PWMi waveform applied to the 
gate of a power MOSFET deter- 
mines blower speed. My ultrasonic 
rangefinder is an old Polaroid demo 
kit (unmodified! giving 5 samples 
per second and a minimum range of 
about 9". 

I do the fuzzy calculations on a 
PC, so I'm able to add a real-time 
graphics interface to show fuzzy 
logic in action. The PC screen 
(Photo II depicts the outlines of the 
input and output membership 



PC FuzzPong 



David Rees-Thomas 




Photo I— Part ot FuzzPong's success as a teaching tool lies in its graphics display. The control surface shows 
the controller output tor all possible values of the two input variables. Red indicates areas of large positive 
change in plower speed, while blue depicts regions of large negative change. The white region indicates little or 
no change in blower speed. 
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Listing 1 — The FTL (Fuzzy Technology Language) code ended up compiling down to 0.7 KB of PIC code 
and used 29 bytes of data memory. 

PROJECT I 

NAME - B_BALL.FTL; 
SHELL - MP: 
COMMENT ( 
I /* COMMENT */ 
SHELLOPTIONS I 

ONLINE_REFRESHTIME - 55; 

ONLINE_TIME0UTC0UNT - 0: 

0NLINE_C00E - OFF: 

TRACE.BUFFER - (OFF. PAR(IOOOO)): 

BSUM_AGGREGATION - OFF: 

PU8LICJ0 - ON: 

FAST_CMBF - ON: 

FAST.COA - OFF; 

SCALE_MBF - OFF; 

FILE.CODE - OFF: 

BTYPE - 8_8IT: 
1 /* SHELLOPTIONS */ 
MODEL I 

VARI ABLE_SECT I ON I 
LVAR I 

NAME - current_hei ght ; 
BASEVAR - Currentjieight; 
LVRANGE - MIN(0. 000000). MAX( 120.000000) . 

MIN0EF(0). MAXDEF(255), 

DEFAULT_0UTPUT( 120. 000000): 
RESOLUTION - XGR1D(0.000000) . YGRIDf 1 . 000000) . 

SH0WGRID (ON). SNAPTOGRID(ON) : 



code values can be to 100. However, 
to get full resolution, we defined the 
code values as to 255. The code and 
shell values are shown in Table 2. 
Note that for the height and velocity 
variables, the shell values are scaled by 
two (e.g., a Current Height with a crisp 
value of 60 corresponds to 30"]- 

Next, we defined the membership 
functions that further describe the 
vanables. Fuzzy TECH-MP, the fuzzy- 
logic development tool we used, 
creates membership functions auto- 
matically. Although this gives a good 
starting point, the membership 
functions still need to be fine-tuned 
during debugging. In this application, 
we used only the linear-shaped 
functions (Pi, Z, S, and Lambda types) 
as shown in Figure 2. 

FUZZIFICATION 

Once the variables are specified, 
it's time to define the interfaces 
between the input variables. These 
interfaces contain the fuzzification 
procedures, which also need to be 
defined. For code efficiency, the 



functions (MF] and a map of the 
control surface generated by the 
current rule base. The instanta- 
neous values of delta_X (distance 
from setpoint], dX/dt, and change in 
controller output appear as moving 
vertical bars. 

An MC68HC1 1 E9 microcon- 
troller does the low-end measure- 
ment and control work, communi- 
cating with the PC senally at 9600 
bps. Input Captures monitor two 
signals on the rangefinder logic 
board to give a 16-bit value propor- 
tional to the height of the ball. This 
value is transmitted to the PC as 
four ASCII characters. 

The control value returned by 
the PC is 8-bit binary and repre- 
sents a change in the duty cycle of 
the PWM waveform. A toggle 
switch selects fuzzy or manual 
control. In manual mode, a 2-kil 
pot, connected to one of the 
'HC1 l's ADC inputs, sets the PWM 
duty cycle. 

FuzzPong is written in Turbo C 
and takes advantage of that com- 



Usring F— This code fuzzifies chsp inputs, pedotms max-mm 
output membership functions to yield chsp output value. 



I* F_C0NTR0L-fuzzy computation on crisp inputs T. Tdot */ 
unsigned int f .control (unsigned int T. unsigned int Tdot) 
I 

int i . j; 

float f_T[9]. f_Tdot[9h /* input metnbersnip value */ 

float f_out[9]: /* output singleton MFs */ 

unsigned int output: /* crisp output vale */ 

for (j - 0; j < N_T: /* fuzzi ff cation^tiJTJ •/ 

f_T[j] - fuzz (T. m_T[ j ] ) : /* and m_Tdot are input */ 
/* membership functions */ 
for (1 - 0: i < N_Tdot: i++) /* defined in file */ 

f_TdotCU - fuzz (Tdot. m_Tdot[i]): f* FUZZYSET.DAT «/ 
inferlrule. f_Tdot. f_T. f_outO: I" MAX-MIN composition */ 

output - defuzz(f_out. m_0UT. N_0UT): f* defuzzifi cation */ 
return (output): 

r 

/* FUZZ-returns membership of input in a fuzzy set * 
float fuzztunsigned int input, unsigned int fm[4]> 
I 

if ((input >- fm[l]) SS (input <- fm[2])) /* fittf] is MF »/ 
return (1.0): /* definition */ 

else if ((input > fm[0]> it (input < fm[l])l 

return (( fl oat )( input - fm(0] )/( f 1 oat ) ( fm[ 1] - fotOJXi 

else if ((input > fm[2]) ti (input < fm[3]>) 

return ( ( f 1 oat ) < fm[3] - i nput )/( float )( fmC3] - fm[2])>: 

else return (0.0) : 
1 tcontinuedl 
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natation of fuzzuication is carried 
t runtime. 

n this project, the type of 
fication used is a membership- 
ion computation. This choice is 
y due to the code-space efficiency 
ccuracy of this method. Once 
:ication has taken place, the 
ithm is performed in the fuzzy 
1 according to the rule base. 

IY RULE BASE 

4ext, we are ready for fuzzy 
-.nee. The entire fuzzy inference is 
ined within the rule blocks of a 
m. For example, if the beach ball 
ir the top of the tube and we 
landed it to be near the bottom of 
ibe, the rule that describes the 
ion would be: 

rrent Height - very hi 
ND Delta Height • neg big 
*J Duty Cycle - slow 

iefinition continues until we 
adequately described the system, 
that the IF part of the fuzzy 



Listing 



TERM I 
TERMNAME 
POINTS - 



SHAPE - 
COLOR - 



- very_lo; 

(0.000000. 1.000000). 
(14.117647. 0.000000). 
(120.000000. 0.000000): 
LINEAR: 

RED (255). GREEN (0). BLUE (0): 



I 

TERM I 
TERMNAME 
POINTS - 



SHAPE 
COLOR 



lo: 

(0.000000. 0.000000). 
(5.176471. 0.000000). 
(24.941176. 1.000000). 
(40.941176. 0.000000). 
(120.000000. 0.000000): 
LINEAR: 

RED (0). GREEN (255). BLUE (0): 



TERM I 

TERMNAME - medium: 

POINTS - (0.000000. 0.000000). 

(27.294118. 0.000000). 

(51.294118. 1.000000). 

(66.352941. 0.000000). 

(120.000000. 0.000000): 
SHAPE - LINEAR: 

COLOR - RED (0). GREEN (0). BLUE (255): 

1 

TERM I 



Listing 1— continued 



/* INFER-inax-min composition on crisp inputs T. Tdot */ 
void inferdnt rule[][9]. float f_Tdot[]. float fTU, 
float f.outd) 



int i. j. k: 
float cons[9][9]: 



/* weights of rule o/ps */ 



for (i - 0: i < N.Tdot; /* compute min for each */ 

for (j - 0: j < N_T; j++) /* combination of inputs */ 
consC1][j] - amin (f.Tdotm. f_T[j]): 

for (k - 0: k < OUT: k++) /* clear fuzzy o/p array *t 
f_out[k] - 0.0: 

for (i - 0: i < N.Tdot; 1++) /* compute max for each */ 
for (j - 0: j < N_T: j++) I /* output membership fen */ 
k - rulemui; 

if (f_out[k] < constnUJ) '* giving fuzzy weight */ 
f_out[k] - consUHj]: /* for each output MF */ 

I 



/* DEFUZZ- COG defuzzi fication of singletons MFs *7 
unsigned int defuzzlfloat f_out[]. unsigned int m_out[], 
int n) 

I 



int I : 

float crisp - 0: 
float weights - 0: 



/* f_out[i] is the fuzzy */ 

/* weight computed for *7 

/* the singleton output */ 

'* * F ™-° ut[,] *' fmtm 



piler's graphics library. The program 
includes three main modules: 
FUZZMA I N, which contains the 
graphics routines, FUZZC0MM, which 
handles datatoandfromthe'HCll, 
and FUZZMATH, which is the actual 
fuzzy controller. 

In addition to managing the 
graphics display, FUZZMA IN runs 
the executive loop, which keeps the 
whole show going. FUZZC0MM scales 
height values received from the 
'HC1 1 and computes their rate of 
change using a three-point, back- 
ward-difference formula. It also 
massages output data prior to 
transmission to the microcontrol- 
ler. Here, I experiment with various 
software filters and smoothing 
algorithms, with dubious results. 

FUZZMATH (see Listing 1| does 
its fuzzification, inference, and 
defuzziiication straightforwardly. I 
stuck to trapezoidal or triangular 
membership functions for the input 
fuzzy sets and singletons for the 
outputs. FUZZMATH performs the 
usual max-min composition to 
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Listing 



TERMNAME - hi ; 

POINTS - (0.000000. 0.000000). 

(55.529412. 0.000000). 

(82.352941. 1.000000). 

(106.352941. 0.000000). 

(120.000000. 0.000000': 
SHAPE - LINEAR: 

COLOR - RED (128). GREEN (0). BLUE (0): 

I 

TERM 

TERMNAME - very_hi : 

POINTS - (0.000000. 0.000000) . 

(73.411765. 0.000000). 

(113.411765. 1.000000). 

(120.000000. 1.000000): 
SHAPE - LINEAR; 

COLOR - RED (0). GREEN (128). BLUE (0): 

I 

/* LVAR */ 



/« VARIABLE_SECTI0N •/ 

0BJECT.SECTI0N I 
INTERFACE I 

INPUT - (current_height. 
POS - -213. -137: 
RANGECHECK - ON: 



{continued) 



inference is aggregation and can be 
AND or OR. 

The rules of the rule block can be 
defined in terms of plausibility. A 
plausible rule is defined by a 1.0 while 
a totally implausible rule is detined by 
0.0. The degree to which a crisp value 
belongs to a term is known as the 
degree of membership. 

For example, the terms medium 
and hi for the variable Current Height 
are defined as a Lambda-type member- 
ship function centered around the 
crisp values 52 (261 and 82 (41"),' 
respectively, as shown in Photo 1. 

Therefore, if the beach ball was at 
26", the degree of membership is 1.0 
for medium and 0.0 for hi. However, as 
the beach ball rises in height, the 
degree of membership for the term 
medium decreases and the degree of 
membership for hi increases. 

The interplay of these linguistic 
variable terms is controlled by the rule 
base, which defines not only the 
relationship between the terms, but 
also how much each rule is supported. 
The support of a rule, or plausibility, is 



generate fuzzy outputs, combining 
them to produce a crisp output 
value by center-of -gravity weight- 
ing. 

FuzzPong uses membership 
functions and a rule base, defined in 
an ASCII text file iListing III. It's 
easy to change the number and 
limits of membership functions or 
to tweak the rules so you can see 
the effect of the changes. Even 
without a real pong system con- 
nected, FuzzPong's control surface 
shows roughly how the controller 
reacts in each case. [Note: the 
surface shows controller action only 
and nor overall system response!) 

HOW WELL DOES IT WORK? 

I haven't made any quantitative 
measurements, but in the absence 
of external disturbance, FuzzPong 
can hold the ball within roughly 
one ball diameter of the setpoint. It 
recovers nicely if the system is 
"bumped" by placing a finger across 
the end of the tube. Both bumping 
and a change of setpoint show a 



Listing t-continued 



for (I - 0: 1 < n: i++)l 
crisp *■ f_out[i] * (float) m_out[i]: 
weights +- f_o»tCt J : 7* compute weighted average */ 



return (unsigned i nt ) ( cri sp/weights ) : 



Listing n-riJZZISET. BAT includes turn/ membership functions and rules. 

* Input MFs are entered as four hex values A B C 

* where the MF has the generalized trapezoidal shape: 

* B---C 

I \ 
I \ 

* A D 

* N_T number of MF for first input variable): 

5 

* Memoership function names: 

NL NS ZR PS PL 

* MemDershlp function limits: 

0x00 0x00 0x60 0x70 
0x60 0x70 0x7C 3x7C 
0x70 0x7C 0x88 5x98 
0x88 0x98 0x96 DxBO 
0x98 0x80 OxFF jxFF 

* N_Tcct (number c- MF for second input variable!: 



i continued i 
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known as the degree of support for 
that rule. 

From the list of rules, a Fuzzy 
Associative Map (FAMl is constructed. 
As you can see in Photos 2 and 3, the 
FAM shows the plausibility (degree of 
support) of each rule. 

DEFUZZIFICATION 

The interface for the output 
variables contains the defuzzification 
procedures. This project, like most 
control applications, the center-of- 
maximum (CoMI method is used for 
defuzzification. 

CoM evaluates multiple output 
term as valid and makes a compromise 
between them by computing a 
weighted mean of the term-member- 
ship maxima. The example in Photo 4 
shows defuzzification of the linguistic 
variable Duty Cycle using CoM. 

The crisp values of the three input 
variables used in Photo 4 are: 

Current Height: 30 
Delta Height: 
Velocity: 



Listing i-contimetl 



I 



I 

INTERFACE I 
INPUT - (delta ^height. FCMBF ) : 
POS - -216. -B3: 
RANGECHECK - ON: 

INTERFACE I 
OUTPUT - (duty_cycle. COM) : 
POS - 158. -79: 
RANGECHECK - ON: 

I 

RULEBLOCK I 

INPUT - currentjieight. del ta_he1 ght . velocity; 
OUTPUT - duty_cycle: 

AGGREGATION - <MIN_MAX. PAR (0.000000)): 
COMPOSITION - (GAMMA. PAR (0.000000)); 
POS - -39. -113: 
RULES I 

IF current_height - very_lo 

AND delta^height - neg_big 
THEN duty_cycle - slow WITH 1.000; 
IF current_height - very_lo 

AND deltajieight - neg_small 
THEN duty_cycle - med^slow WITH 1.000: 



IF current_height 



xmilnued) 



Listing \t— continued 



Membership function names: 
NL NM NS ZR PS PM PL 

MembershiD function limits: 
0x00 0x00 0x50 0x70 
0x50 0x70 0x70 0x7C 
0x70 0x7C 0x72 0x98 
0x82 0x98 0x98 OxCO 
0x98 OxCO OxFF OxFF 

N_0UT (number of output MFs): 
5 

Singleton output function (0x80 -> zero change): 
NL NS ZR PS PL 
0x70 0x7C 0x80 0x82 0x88 

Fuzzy rule base (FAM matrix): the consequent of each rule 
is the index of the corresponding output MF.e.g.. 2 -> ZR 



Tdot 


T -> NL 


NS 


ZR 


PS 


PL 


NL 














4 


3 


3 


3 


3 


NS 














4 


4 


3 


2 


2 


ZR 














3 


3 


2 


1 


1 


PS 














2 


1 


1 








PL 






























fairly heavily damped response. 
FuzzPong also handles a ball 
wrapped with one turn of electrical 
tape without significant loss of 
control. 

All in all, the exercise of 
writing and using FuzzPong has 
been a great introduction to fuzzy 
control, ii 

David Rees-Thomas has a B.Sc. in 
chemistry and math from Queen's 
University and a diploma in 
Electronics Technology from 
Northern College m Kirkland Lake, 
Ontario. For the last ten years, he 
has been teaching at the British 
Columbia Institute of Technology 
in Burnaby. BC. where he special- 
izes in microcontrollers and data 
communications. David may be 
reached at resd2215@bcit.bc.ca. 



407 Very Useful 

408 Moderately Useful 

409 Not Useful 
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Listing 1— continued 



I 



ANO velocity - neg_big 
THEN duty_cycle - very.fast with 1.000: 
I /* RULES */ 

INTERFACE I 

INPUT - (velocity. FCMBF); 
POS - -211. -29; 
RANGECHECK - ON; 



I /* 0BJECT_SECTI0N 
1 " /* MODEL */ 

I I* PROJECT «/ 

TERMINAL I 

SAUDRATE - 9600: 
ST0PBITS - 1: 
PROTOCOL - NO: 
CONNECTION - P0RT1; 
INPUTBUFFER - 4096: 
QUTPUTBUFFER - 1024: 

I I* TERMINAL */ 



The crisp value can be calculated using 
the CoM method with the following 
equation: 

Ii[Ixmax,|M|xarg|max,|M)|] 
L ZU 

|0.7xl65| + |0.1xl78| 

OTTOl 

-166 

where C is the crisp output value, i is 
the linguistic term, / is the inference 
result, and M is the membership 
tunction of the linguistic term. 

For this example, when the crisp 
values are fuzzified, the Duty Cycle 
variable is defined to be mostly 
medium (=0.7 degree of membership) 
and somewhat medium fast (=0.1 
degree of membership!. The arguments 
tor the medium and medium-fast 
term membership maxima are 165 and 
1 78, respectively. When this fuzzy 
description is defuzzified, the output is 
the crisp value 166 as is shown in 
Photo 4. 

SHOWTIME 

The first time we ran the demo, 
the beach ball barely lifted off the DC 
tan. Apparently, we had our Duty 
Cycle defined too low. So, in real time, 
we shifted the Duty Cycle terms to the 
right and watched the beach ball 
slowly lift off the DC fan. We adjusted 
the Duty Cycle so that the beach ball 
reached 30". We played with the Delta 



Height terms— we bunched neg small, 
zero, and pos small — and the beach 
ball stabilized at 30". There was 
virtually no fluctuation in the height. 

Although 30" was a good starting 
point, we knew that the system was 
highly nonlinear. So, we began testing 
the system at extreme levels and 
moving the beach ball at different rates 
from one extreme to the other. 

From the manual control tests 
performed earlier, we had a good 
characterization of how the beach ball 
would behave in the extreme regions. 
It turned out that terms for Current 
Height and Velocity needed almost no 
adjustment. In fact, the Velocity 
variable was not even used. 



The variable that required the 
most work was the Duty Cycle. But 
before the end of the day, the algo- 
rithm was working well beyond our 
expectations. The beach ball could go 
from resting, with the DC fan off, to 
the maximum allowable height of 42" 
in less than 8 s with no overshoot. 
Operation between the minimum and 
maximum height was much quicker, 
and there was no overshoot. 

We felt confident that we could 
sleep well that night. Ironically, it was 
the last sleep we got for a while. 
During the night, a cold front moved 
in. When we tried to run the beach ball 
demo the next day, it sent the beach 
ball to the top of the tube every time. 

To make a long story short, the 
problem turned out to be with the 
ranging module. The receiver gain was 
set a little too high. The potentiometer 
was set just below the level of receiv- 
ing reflections in the tube. The 
changes in the environment pushed it 
over the edge. After a minor adjust- 
ment to the potentiometer, we were 
up and running again. 

However, this time, once we 
started the demo again, the beach ball 
would stop 6" short of the desired 
height. After thinking about what else 
we may have missed, the answer hit us 
like a blast of cold air — literally. 

The cold front changed the 
atmospheric conditions enough so that 
the DC fan didn't have enough juice to 
push the ball up to the desired height. 
This is where Velocity, our one unused 
term, came into play. We decided to 
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Photo 7— The velocity variable contains seven terms: neg tig. neg med. neg small, zero, pos small, pos mea. mo 
pos big. The terms are nearly symmetrical across the range. Wrm hindsight. *e realize that these seven terms zould 
be reduced to Irve. 



Circuil Cellar INK Issue #56 March 1 995 47 



add a tew rules chat used Velocity to 
nudge the ball into place — you know, 
as sort of a turbo mode. With this 
adjustment, the demo worked. 

Photos 5, 6, 7, and 8 graphically 
depict the final state of the linguistic 
variables. Listing 1 offers an excerpt of 
the Fuzzy Technology Language |FTL| 
that we used. (FTL is a vendor and 
hardware-independent language which 
defines the fuzzy-logic based system.) 

Once we had completed the fuzzy 
logic algorithm, we ran the assembler 
to get an estimate of the memory 
needed to embed it in the PIC16C74. 
The fuzzy logic algorithm used 
approximately 0.7 KB of program 
memory and 41 bytes of data memory. 
The total code space for the project 
was 1 KB of program memory and 80 
bytes of data memory. Including the 
fuzzy logic algorithm, we still had well 
over 50% of the memory resources 
available on the PIC16C74. 

FUZZY CHALLENGE 

Our trade show demo was very 
successful. The positive feedback 



duty_cycler 
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Photo 8 — The duty cycie vanaole contains seven terms: very stow, stow, meo stow, medium, medtast last, and 
very last. The terms bunch together around medium. 



virtually guaranteed that the demo 
will surface again at future trade 
shows. However, now that the public 
has seen the demo, marketing wants to 
capitalize on its success by adding 
enhancements. 

Two enhancements are already in 
the works. The first includes adding 
manual control to allow a user to 
challenge the fuzzy logic control. The 



QHow do you know you're 
•getting the most from your 
development tool purchase? 

A Compare Avocet Systems 
/» • with the competition. 

■ A Broad Line of High-Quality 
Products at Competitive Prices 

■ Free On-Line Technical Support 
for Registered Users. No Voicemail! 

■ Attractive Multi-User Discount Prices & 
Our "50%+" Educational Discount Plan 

■ Unconditional 30-Day 
Monev-Back-Guarant.ee 

Now call the obvious choice! 

AVOCET 

systems; inc. 

The Best Source for Quality 
Embedded System Tools 

(800) 448-8500 

(207) 236-9055 Fax (207) 236-6713 




second entails breaking the serial 
communication link and embedding 
the fuzzy logic in the microcontroller. 

Finally, if we get crazy enough, 
we'll remove the tube and run the 
demo in free air. 

So, if you happen to see us at a 
trade show near you, come put fuzzy 
logic to the challenge! 5] 

Special thanks to fohn Day. Rodney 
Duke, and Moit Simmonds for their 
help with the protect. 

Robert Schreiber is a senior applica- 
tions engineer at Microchip Technol- 
ogy. He has more than ten years of 
embedded systems, hardware, and 
software design experience. He may be 
reached at apps@mchp.com. 



SOURCES 



Microchip Technology, Inc. 
2355 West Chandler Blvd. 
Chandler, AZ 85224 
[602) 786-7200 
Fax: (6021 899-9210 

Inform Software, Inc. 
1840 Oak Ave. 
Evanston, IL 60201 
[7081 866-1838 
Fax: |708) 866-1839 
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Embedded Modems, DAAs & Controllers 

Easy to Use — Plug and Play Modules 



Xecom Component Modem Modules 





Data Rate 


Host l/F 


Small Size 


XE1212BL5 


1200 bps 


8250B UART 


2.28"x1.0"x0.5" 


XE1276 


1200 bps 


Serial 


2.0"x1.125"x0.44" 


XE2401 


2400 bps 


Serial 


2.28"x1.08"x0.42" 


XE2401P 


2400 bps 


8250B UART 


2.28"x1.08"x0.42" 


XE2476 


2400 bps 


Serial 


2.0"x1.125"x0.44" 


XE9601 


9600 bps 


Serial 


2.28"x1.08"x0.42" 


XE9624GS 


2400 bps 


Serial 


1.52"x1.52"x0.42" 


XE1414VP 


14,400 bps 


16C450 UART 


2.75"x1.38"x0.42" 


XE1414VS 


14,400 bps 


Serial 


1.52"x1.52"x0.42" 



Xecom modems are complete modems not just modem chips. They have the telephone interlace and all are FCC Part 68 
registered. Use our registration, add a telephone jack, and connect directly to the telephone network. 



Xecom Component DAA Modules 





Data Rate 


Useage 


Small Size 


XEQ002B 


to 9600 


North America 


1.25"x1.0"x0.50" 


XE0017 


to 28,800 


North America 


1.0"x1.0"x0.40" 


XE0054SIP 


to 14.400 


North America 


1.5"x0.5"x0.50" 


XE0058SIP 


to 28,800 


North America 


1.5'x0.5-x0.30" 


XEQ068 


to 14,400 


North America 


1.75"x1.08"x0.42" 


XE1030 


to 28,800 


UK. other EU 


1.6"x0.5"x0.4S" 


XE1040 


to 28,800 


Germany 


1.6"x0.5"x0.4S" 


XE1050 


to 28.800 


France 


1.6"x0.5"x0.45" 



Xecom's DAA modules provide all the circuitry to connect your equipment to the telephone network. You don't have to add any 
relays or transformers to complete the circuit. 

Introducing Xecom Component Controller Modules 



BLACKJACK TELE-CONTROLLER 


□OMINO CONTROLLER 


XE5200 


• 80C552 microprocessor 


XE5052 


• 80C52 microprocessor 




• 128 KByte Flash Memory 




• 32 KByte EEPROM 




• 26 I/O Lines 




• 32 KByte RAM 




• Embedded design tools 




• Embedded full floating-point Basic 




• Small size: 2.75"x1 .38"x0.50" 




• Small size: 1 .75"x1 .06"x0.40" 


XE52240M 


■ XE5200 plus 2400 bps modem 






! XE5224FTJ 


• XE5224DM plus fax send & receive 


XE5052A 


• XE5052 plus 12-bit A/D convenor 



Xecom's controller modules contain the complete controller: processor, memory, and embedded design tools. Add yout 
applications program and you're on-line. 



xecom 



Embedded Modem, Controller and DAA modules 



374 Turquoise Street, Milpitas. CA 95035 Phone: 408-945-6640 Fax: 408-942-1 346 Email: infoaxecom.com 
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